On the Growth of a Van Der Waerden-like Function
نویسنده
چکیده
Let W (3, k) denote the largest integer w such that there is a red/blue coloring of {1, 2, . . . , w} which has no red 3-term arithmetic progression and no block of k consecutive blue integers. We show that for some absolute constant c, W (3, k) ≥ k log k for all k. AMS Mathematics Subject Classification: 05D10
منابع مشابه
Magnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کاملGreen-Tao Numbers and SAT
We consider the links between Ramsey theory in the integers, based on van der Waerden’s theorem, and (boolean, CNF) SAT solving. We aim at using the problems from exact Ramsey theory, concerned with computing Ramsey-type numbers, as a rich source of test problems, where especially methods for solving hard problems can be developed. We start our investigations here by reviewing the known van der...
متن کاملA van der Waerden Variant
The classical van der Waerden Theorem says that for every every finite set S of natural numbers and every k-coloring of the natural numbers, there is a monochromatic set of the form aS+b for some a > 0 and b ≥ 0. I.e., monochromatism is obtained by a dilation followed by a translation. We investigate the effect of reversing the order of dilation and translation. S has the variant van der Waerde...
متن کاملA New Method to Construct Lower Bounds for Van der Waerden Numbers
We present the Cyclic Zipper Method, a procedure to construct lower bounds for Van der Waerden numbers. Using this method we improved seven lower bounds. For natural numbers r, k and n a Van der Waerden certificate W (r, k, n) is a partition of {1, . . . , n} into r subsets, such that none of them contains an arithmetic progression of length k (or larger). Van der Waerden showed that given r an...
متن کاملA Modified van der Waals Mixture Theory for Associating Fluids: Application to Ternary Aqueous Mixtures
In this study a simple and general chemical association theory is introduced. The concept of infinite equilibrium model is re-examined and true mole fractions of associated species are calculated. The theory is applied to derive the distribution function of associated species. As a severe test the application of presented theory to the van der Waals mixture model is introduced in order to p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006